ar X iv : q ua nt - p h / 03 05 10 0 v 1 1 8 M ay 2 00 3 Polynomial Time Quantum Computation with Advice
نویسندگان
چکیده
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state. The notion of advised quantum computation has a direct connection to non-uniform quantum circuits and tally languages. The paper examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability and shows a power and a limitation of advice.
منابع مشابه
ar X iv : q ua nt - p h / 03 05 10 0 v 3 1 1 A pr 2 00 4 Polynomial Time Quantum Computation with Advice
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.
متن کاملar X iv : q ua nt - p h / 03 05 10 0 v 2 1 0 Fe b 20 04 Polynomial Time Quantum Computation with Advice ∗
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.
متن کاملar X iv : q ua nt - p h / 04 05 11 6 v 1 2 0 M ay 2 00 4 Complementarity of Entanglement and Interference
A complementarity relation is shown between the visibility of interference and bipartite entanglement in a two qubit interferometric system when the parameters of the quantum operation change for a given input state. The entanglement measure is a decreasing function of the visibility of interference. The implications for quantum computation are briefly discussed.
متن کاملar X iv : q ua nt - p h / 05 03 10 3 v 1 1 0 M ar 2 00 5 Schwarz inequality and concurrence
We establish a relation between the Schwarz inequality and the generalized concurrence of an arbitrary, pure, bipartite or tripartite state. This relation places concurrence in a geometrical and functional-analytical setting.
متن کاملar X iv : q ua nt - p h / 02 05 05 2 v 1 1 0 M ay 2 00 2 ALTERNATIVE STRUCTURES AND BIHAMILTONIAN SYSTEMS
In the study of bi-Hamiltonian systems (both classical and quantum) one starts with a given dynamics and looks for all alternative Hamiltonian descriptions it admits. In this paper we start with two compatible Hermitian structures (the quantum analog of two compatible classical Poisson brackets) and look for all the dynamical systems which turn out to be bi-Hamiltonian with respect to them.
متن کامل